Linear programming relaxation - PDFSEARCH.IO - Document Search Engine

Linear programming relaxation
Results: 230

#	Item
121	LIPIcs Leibniz International Proceedings in Informatics Iterative Methods in Combinatorial Optimization Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2009-12-08 10:54:24 Operations research Combinatorial optimization Linear programming Convex optimization Minimum spanning tree Travelling salesman problem Ellipsoid method Max-flow min-cut theorem Relaxation Mathematics Theoretical computer science Mathematical optimization
122	Use of Conditional Value-at-Risk in Stochastic Programs with Poorly Defined Distributions1 Pavlo Krokhmal Department of Industrial and Systems Engineering University of Florida Add to Reading List Source URL: www.ise.ufl.edu Language: English - Date: 2013-06-15 17:47:09 Linear programming Applied mathematics Combinatorial optimization Convex optimization Relaxation Assignment problem Optimization problem Weapon target assignment problem Mathematical optimization Mathematics Operations research
123	Environmental Modeling and Assessment[removed]–[removed]Relaxation algorithms to find Nash equilibria with economic applications Add to Reading List Source URL: www.ise.ufl.edu Language: English - Date: 2013-06-15 17:47:19 Constructible universe Fold Linear programming Mathematical optimization Function Vector space Mathematics Algebra Operations research
124	IEEE TRANS. ON CONTROL OF NETWORK SYSTEMS, JUNE[removed]WITH PROOFS) 1 Convex Relaxation of Optimal Power Flow Part II: Exactness Add to Reading List Source URL: netlab.caltech.edu Language: English - Date: 2014-11-09 04:00:26 Linear programming Mathematics Applied mathematics Second-order cone programming Relaxation Duality Semidefinite programming Mathematical sciences Mathematical optimization Operations research Convex optimization
125	Idescat. SORT. Extending controlled tabular adjustment for non-additive tabular data with negative protection levels. Volume 35 (1) Add to Reading List Source URL: www.idescat.cat Language: English - Date: 2011-05-31 08:22:21 Elementary algebra Inequality Logarithm Linear programming Mathematical optimization Branch point Relaxation Mathematics Mathematical analysis Operations research
126	PNAS PLUS Computational and statistical tradeoffs via convex relaxation Venkat Chandrasekarana and Michael I. Jordanb,1 a Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2013-10-03 01:51:43 Geometry Operations research Linear algebra Geometric shapes Convex optimization Convex cone Convex hull Ellipsoid method Linear programming Mathematical optimization Mathematics Convex analysis
127	Belief Propagation for Min-cost Network Flow: Convergence & Correctness ∗ David Gamarnik † Add to Reading List Source URL: web.mit.edu Language: English - Date: 2011-09-10 21:29:42 Operations research Convex optimization Relaxation Computational complexity theory Linear programming Optimization problem Combinatorial optimization Belief propagation Dynamic programming Mathematics Mathematical optimization Applied mathematics
128	Finding Social Optima in Congestion Games with Positive Externalities Bart de Keijzer and Guido Sch¨afer Centrum Wiskunde & Informatica (CWI), Amsterdam [removed], [removed] Add to Reading List Source URL: bart.pakvla.nl Language: English - Date: 2014-01-30 11:08:53 Mathematics Operations research Convex optimization Ellipsoid method Linear programming relaxation Summation Price of anarchy Mathematical optimization Combinatorial optimization Linear programming
129	A Distributed Approximation Algorithm for Mixed Packing-Covering Linear Programs Faraz Makari Max-Planck-Institut f¨ur Informatik [removed] Add to Reading List Source URL: dws.informatik.uni-mannheim.de Language: English - Date: 2014-09-29 11:40:16 Operations research Combinatorial optimization Convex optimization Relaxation Linear programming Approximation algorithm Algorithm Matching Covering problem Mathematical optimization Mathematics Applied mathematics
130	The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into `1 Subhash A. Khot Nisheeth K. Vishnoi Add to Reading List Source URL: www.cs.nyu.edu Language: English - Date: 2007-11-05 11:00:31 Combinatorial optimization NP-complete problems Graph connectivity Linear programming Mathematical optimization Vertex cover Cut Linear programming relaxation Maximum cut Theoretical computer science Mathematics Graph theory

UPDATE